International Journal of Smart Grid and Clean Energy Study on Multi-Level Layout Planning of Electric Vehicle Charging Stations Based on an Improved Genetic Algorithm

Electric vehicle charging stations are essential infrastructure in developing electric vehicles. In order to construct reasonable amount of electric vehicle charging stations with proper locations, a mathematical multi-level layout planning model, which aims at minimizing the initial construction investment and the users’ charging cost simultaneously, is employed in this paper. An improved genetic algorithm that takes an order based crossover operator, random mutation operator and meta-heuristic vehicles’ allocation strategy is proposed to solve the planning problem. In order to evaluate the performance of the proposed algorithm, a case study is taken for verification and validation. Empirical results show that our proposed algorithm outperforms current result of the other algorithms, which demonstrates the effectiveness of the proposed algorithm on solving multi-level electric vehicles’ charging station layout planning problems.